On generalization of the friendship theorem
نویسنده
چکیده
According to the classical Friendship Theorem, if G is a finite simple graph such that each two distinct vertices have a unique common neighbor, then G has a dominating vertex. Jian Shen showed that if require only non-neighbors to have a unique common neighbor, then one of the following possibilities hold: i) G has dominating vertex, or ii) G is a strongly regular graph, or iii) G is a bi-regular graph and there exists a positive number λ such that each neighboring pair of vertices has either 0 common neighbors or λ common neighbors. In this talk I will review the results of Jian Shen but using a different approach from his, and extend the results in the bi-regular case.
منابع مشابه
A GENERALIZATION OF A JACOBSON’S COMMUTATIVITY THEOREM
In this paper we study the structure and the commutativity of a ring R, in which for each x,y ? R, there exist two integers depending on x,y such that [x,y]k equals x n or y n.
متن کاملGENERALIZATION OF TITCHMARSH'S THEOREM FOR THE GENERALIZED FOURIER-BESSEL TRANSFORM
In this paper, using a generalized translation operator, we prove theestimates for the generalized Fourier-Bessel transform in the space L2 on certainclasses of functions.
متن کاملGENERALIZATION OF TITCHMARSH'S THEOREM FOR THE DUNKL TRANSFORM IN THE SPACE $L^P(R)$
In this paper, using a generalized Dunkl translation operator, we obtain a generalization of Titchmarsh's Theorem for the Dunkl transform for functions satisfying the$(psi,p)$-Lipschitz Dunkl condition in the space $mathrm{L}_{p,alpha}=mathrm{L}^{p}(mathbb{R},|x|^{2alpha+1}dx)$, where $alpha>-frac{1}{2}$.
متن کاملGeneralization of Titchmarsh's Theorem for the Dunkl Transform
Using a generalized spherical mean operator, we obtain a generalization of Titchmarsh's theorem for the Dunkl transform for functions satisfying the ('; p)-Dunkl Lipschitz condition in the space Lp(Rd;wl(x)dx), 1 < p 6 2, where wl is a weight function invariant under the action of an associated re ection group.
متن کاملGeneralization of Darbo's fixed point theorem and application
In this paper, an attempt is made to present an extension of Darbo's theorem, and its applicationto study the solvability of a functional integral equation of Volterra type.
متن کاملGeneralization of Titchmarsh's Theorem for the Dunkl transform
Using a generalized spherical mean operator, we obtain the generalizationof Titchmarsh's theorem for the Dunkl transform for functions satisfyingthe Lipschitz condition in L2(Rd;wk), where wk is a weight function invariantunder the action of an associated reection groups.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discussiones Mathematicae Graph Theory
دوره 32 شماره
صفحات -
تاریخ انتشار 2012